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[Abstract] 

DETECTION APPARATUS AND METHOD OF FAULTY SWITCH NODES IN 
MULTISTAGE SWITCHING NETWORKPACKET 

The present invention provides a real-time detection apparatus and method of 

faults of respective unit switch nodes constituting an extended switch network in an 

extended ATM switch architecture using multistage interconnection network. A 

function of generating a test cell at an input/output match unit and detecting the test cell 

and generation of the test cell are controlled. The apparatus includes a function unit 

and an algorithm performing unit. The function unit analyzes the detected test cell to 

determine whether a unit switch node is faulty. The algorithm performing unit is used 

in a fault determining function unit to determine a fault of the unit switch node. While 

the service is supplied, fault of a unit switch node is detected to support rapid system 

maintenance and provide a function of coping with occurrence of the fault. 



[Representative Figure] 
FIG. 2 
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B2| 3H401 S3H0IH, 2f gi£ ?g£ite EES! (fc, M,, . . , .Ms-.SWB, B°! gjSte Q¥ 

a s-mxi) ^?-iti uissisi ?ssib ?-t t=i gsmte 2,01 as . -s^b 3 son cue ei^Mi 
?aeci. 

01 OH. BSS EEBOii 31 Site 4* 3D Si £ig§5 H3te S£|^2S ShUSi 3§2.f. B<?810{ 81U2! 
flSSICI. 

A! SHI 01 ¥ CHI AH te Aig^S ^¥1X1 UIS9I3LH0I! EXHslte 28 SSOfi CNSH £S8KH, SHg m&,Z\ §> 
S!S St ¥011*1 4»&0i BQte SilGlj Qi 8H AH A|gj3}O|¥0i!*i SN§ *j§Q! §^S1£^ £101 Site EE § 
SS8 2AI81C8 US SS ai^Mg ojgQ 

0IH3I 2SA38 -3S Sl^Sf 0IS81O1 2f BBS BS EEgSOf! Oiti 3g 2I4»1 HtfffO. 3 
8II40! £3? B gf. 01 SI 23 4" XI 21 Sit) SI XI SB SHgf EEte USB 312S 2!?S!Q. 



A'-i 

,/=o,(3/=^fcj<|*|) 



Stage A2J EE 3 Si 

B, QH£!A1tt2S*i if 8 9011 ^i* 28 tE?f 3SQI B 3^-te 28 §S0il QISH AISSI0I S31 i 

4= Si 2 Est £?IXi U|S?132| 28 EE3! 5§ B 3?2S gog gs&fgi I!§ EEEI ?!X!S III- 
at If 4 

E 4te 3B2S 9S8 18X18 Baseiine BanyanL||MS|3SA! B?j £?ixl EEte 4X4S 318 SB 

a. 

Banyan UIM9I3 g£H2| ^§8 ^§ EEOtiAl S§j EES2J UIM9l3UI0a 2^ 81U 

21 IS B0| 8XHS1C1te 3jO|Cj(B, EES? ^4=?H2i g3f S1U2j 3§sl B«t f 

es 8iusi ^§ tEi assioi ?sat ^§^b ee gsfe ms?i32i 2 s_i (9, ste ^91 

01X1 :H4»)3H3( Efli &a. 

E 4CHi M2! U!S?1.3MA1 28 31fe*l EE SSS S 30!! SSISIB C}-§-3 SfQ. 

/if 3/ 




S3I2I SI01S8 0|§8!3, WJ\X\ tlffi Soli Banyan §31 011*12! USEEP S^SIte g?Sl 
C3, 

3) 9 02! EE 1, B 121 EE 2, 9 323 EE 10! USB g?Sl 01! 
A!S M0! 4=iJ01 BSte aSBl S 401! SSIS1B C1S21 ^Q, 



IAI g? 
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&pi aioiMoiiAH 2} e as as ee ss-n g^at si4=« ms, 

BO : EE 0 -> 3, tE 1 -> 4, EE 2 -> 3, EE 3 -> 1 
EM : EE 0 -> 2, EE i -> 3, EE 2 -> 4, EE 3 -> 2 
B2 : EE 0 -> 0, EE 1 -> 4, EE 2 -> 3, EE 3 -> 3 

2* EES 3S?8lfe ^gste! =4-3? 43HOIES 2 SB EES 431 S^Oj 20101 WiiM & f 

31 Ui« S3, B QCHJ AH EE 1. B 1 Oil AH te- EE 2, B 20i!AHfe- EE 101 2g B 321 BBS 

25 B 021 EE 0 <M EE 1, B 22| EE 1 §J EE 30! US B 3^21 Mi 

Aisaoi 4»cioi BSfc -assfi s soil gams cisi ia. 



/i? 5] 

k\mm\ ^<yoi B£i& as. eiioiM. 



P 0 


0 


0 


0 


0 


1 


1 








? 


3 


3 


p 1 


o 


0 


2 




1 


1 


3 


3 


0 




J 


3 


I_EL2_ 


0 


1 


2 


3 


0 


1 


2 


3 


1 


t- 




3 



6PI SIOISOjIA-i 21 B IS i?g EE gjs2| S*« fj^fc 

B 0 : EE 0 -> 4. EE 1 -> 4, EE 2 -> 2, EE 3 -> 2 

B 1 : EE 0 -> 3, EE 1 -> 3, EE 2 -> 3, EE 3 -> 3 

B 2 : EE 0 -> 2, EE 1 ••> 4, EE 2 -> 2, EE 3 -> 4 

£A« S8H B 0011 A) EE 03 101, B 20iiA-tfe EE W 30! H SO III, B 20||AHfe Il§f E 
E?t Sife 5SES BB I? 4= 21 CL 

3) B 0.21 EE 021 231 US'?.! 3¥2| 00 

Ais^oi ^t! Bat as ei§ s 6 oil §ai sib a§3i 



/J 67 



, B ,0 
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B 1 
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z 
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.3. 


JSl^. 


.3 „ 


...2. 
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2f B IS EE BI JSS, 
B0: EE 0 -> 4, EE 1 -> 0. EE 2 -> 4, EE 3 -> 0 
15 1 : EE 0 -> 4, EE 1 -•> 0, EE 2 -> 4, EE 3 -> 0 
B 2 : EE 0 -> 2, EE 1 -> 2, EE 2 -> 2, EE 3 -> 2 

0I&2I S2IS SB, B OOflA-ife EE 03 2. B 10ilAife EE 031 21\ 2§Oi2. B 20i!te 2§ EE^I 
gife 3iES BB SCI. HSiU ^XlSfe 3|§0||Ai» SO! R 1011 Alt US EE3I £1010! gOIIE 
812 2§ EE3I Site BBO] SCI. 01 3fOI g Banyan Uii=?132i SAI gjg Oil A-|2| 01121 A!g? 

01 Oj □ OS-Ste QS.21 aCI. 

US B0II ^Sh US EES g SB Efc *B2| «|§ EE0II £01 SgSlfe U^Oilfe USEE 

S0I1 BIS; £!B Efc »B2I EEE USES xH£| @d. 3 0|$?fe 2§EEa(HI BS SOI SUfe: E 

Ete 21 2§ EES S¥?8ISr 2g 31 4= g get 21 2** 3H5 ?g0|| S30! SD, S=, 

Banyang ED 21 L»§S3fe a? EE3I fea|5j.9..S ^3H£! gjSf gj39> ^jjioj £i 3S ^^£|3| ffljg 

oici, bbiai ¥3H°i ngf gaoii m\ aasoi sit ee^ h us eeh a a- aoi 2 s " 2 jh^isi 

SSOil CH8H SgO! £|3|| 301, l^S S 2 5 "' 3H BSOI SSS>ii SQ. ttfEI/d 2S0| 01<d0iE 
H&OI fcf 3SES BB §21 5f3ll SCI, 

^sSi an saiehB cisai aci. 
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2? Bis ^SSife EE2I !?H4<te 221 UB4= OiCN, .14=31 M2! £81011! 4 Ste lofeM+IS 811? £ 
91X1 UiS^Bg ?&8s= 21 t£i §l?S1te 2f?i QB ^S^ei SSfHi ?-SSfOj ?i§ 

EE#0f! BS Ste Sf40H2| £!3te fcS|2|2S S1US! Ji££ 2}?«fOf 81U2S ^?1X! USS 

¥-1.3 gSS ?1g81E^I AI£H°| 

Ai8i«ioi¥0fjAtfe Aiii^i ^shxi ms^auoii ^jusife ee gsosi ens fsaem, m% ^mx\ m 

53§H¥0!IAH 4=6! Oi oj-afe ISOil MAH A!ti«IO<¥te 8NS *y§0i gjSS1E§! BOf Site t± 8£ 
SS 5Ai81« HH3£ SliSI BEP. 

01 SMI £A1S •§£ £!^.!=S 0188101 if BfflS k=aS05 CHS* Si 24=^ 3H61S!P. e»sf g 
A1.tl401 SiISI4> = 2 S "'0I^ BUS tEfc USB ?J?§»P. 

as bob as k£?i nsoi y as asoi mm M®m\ sjui 4* §*ees ^¥ixi 
UiM?43.ei ss tE:n 2§y y?a°s 2§ eesi ¥ixis m^m 4= &te oiia ai 

S S i^S BOi! US EE ¥3P1 S3 Efe «B01! ^g! StU°l EE Oil SOI SI SOj 2iPB 
Bl SlOi Site Ete ^B2j EEE 2 §101 B BB8HE* g?P. 

&:>!Si a@ gfgOii PES ATM £¥!£j Al^gMAH USM91331 Cios Ete Banyang 0i2| MIN 2£ 

-"?£JS 3? ^SSSiB jj-coj 2SS S|2fsLl?. 2§2i ?IX|§£«i *«tf 4- Site &8§t 

331 Al 812CL XjiAjg gf@S 0j]£j £g0i 2tP. 



§ SrSOH 2j81S #Sr§! ti^Sf &0| S »SS Ctos &' BanyanUIESia §Bi°i SIS £?jxl ?50il ffi¥ 
3SBte £2£AH, £ gig 01 *yS£lte m& ±mx\ rSl £teATM Al^gjg g£1B (On-line) 

AHHIci; goy B?i ^¥ix! EESj 2§f 0!Sa JDSEE2I ¥i*il gSfSI eSSIHSAH Ali 

§121 251 ^?ft Si SI! S4= SfSI gf 4 £1P. 

(57) 8?S) 
«?» 1 

ae^ss^gj gi^ioii cbe qb ^?ixi ^soiiAf b?i 6?ixi ees .us ai 2s eesi m 

AieiSjES atS^fc SXIOI 21 01 AH, 

Aig^a A-idi^^i ^ssk:;} ciesisioi qb me^ag ^ggfb a§< §&4>Bjii: 

ail QB iflfl UIM?i31 §21*! -^;'! EI^1U¥S¥£1 A!^^21 A1HL6-.S1 4=6J810I 

SS1812 A!l^§ ft^Slfc t^l@4=B51; 

Ei^ SS1¥0i! A|g^ % /db!^{B 5sSS ?)S1 AIS4ISI g§31 pai§g?¥0il 4*6'8 
AIS4fl2| 3A1S 181! 6-13! U!M¥ia3f CiosgSiSLl U!S=^3£! 1^21 BanyanlfliEl Mi^aa! 

i?l UVW US EEH a^S13il site AI8XICH4B2S ^^8 5iS ^SEsl Site PB ^ 

¥1*1 Uj^9i32i 2§ i?1xi EE 3«3xl. 

S^S 2 

X1! 1 HOil XI 01 AH, 
8J^§ir4-BS. 

413! AISXIICH^BESEi A|g^ §SS ^06 3 glgOil 5»g t^g614»B21 ^± Sfi* 

OlgStOl, SS4BS1 #^SS?4=eSi ^i, Al^giSI SjIK A I ?.! { Ai g g,^ Aj=}}, K 

^616¥i SSI- S&Slte Alg^S ^-SSIfer *6!¥»; 

6131 ^6J¥0jjA1 «§;£ib Alg^IS Atbi±*Sg gj^*»0f GgSIAI^ Q@ i^xi UiS^BS #§3 

Site Qgfl 3|g¥S ^SS ^SES Site PB ^?lx! Ujs^asi a.^j-j kE SSSxI. 

1?§1 3 

SI! 1 »0ii XI GUI. 
a?\ S^§H4=BS. 

CIS UiE9l3S -I3181te Aig^a AIUS^^S »01 s^Pg21AI3lte s^CISSI 3lfe¥21; 

&oi ^ass ?i^¥0iiAi ^aisti mm mm± mm isaiscx sis^ste Aigiis 4=^^o? gj^sn 

¥ ^4:, S^S&¥ ^i, AiS^ gf«AI2! S2j SSi *^81CM AiSS!0f4*BES SgSite 4- 
6!¥£ 38 ^§2S Site QB ^¥1X1 LHSSiiaSj 28 EE 3»§xl. 

a^s 4 

PB^SS^S gJAJOfi Pg PB £¥ixl 9501IAH B¥1 ^¥SX| EE2! US ?J US EES] ?)3P *i 
AI21'5j2S agslte gJBOii SiOiA^ 

Aig^a- Afai^as ?sso asasioi pb ^?ixi uie?i3s gj^Aisste bjiis 4=isi2; 
pb ±mt\ u\mmBm sae fe^i as3§®¥^¥P ais^js A-ibi^gs 46!sioi ^p 

121812 ^PgSiS Sm Ajg^S S§181te B.1M 4=8 St 2: 
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&mm Jimma. &d\ ^umsm >mmm. %mm S3i ±mx\ uimmBDi ciossehsi u.?= 

¥-1381 g*53 BanyanS 0121 ms?-IH£! g?£ UVOi S3! OB ±mxl UiSSiaiflSj I!S ^x! E 
£1 a«6MI Site B31I1 +g(»b US SISSS Site QB UiM«32i US EE a 

S^ST 5 

XI! 4 #01! XI Of AH , 

&3i cios^asi Ljis^iagj a-?-2i 2§ee aaeait, 

CfB ±WX\ UmWBSl 92! 3I4»?} S3I0I3. 2} S8£ ^gSte B« £?lx! EE2| 31! 4=3} 2f2f ft, 
Mi Ms-.SWEK 021 gSfe 0¥H S-1WXI), £?lxi HMS3« ?08tt- 2f k£f Svelte- 2J3| 

o? ^ii^ei ±mz\ ummB ssoii as- §s si^sm eis EE^ofi eii £*4oh 

°f gJS^ H3fe te£!*!HS 8iU2| j§og £?8}Of 8}U21 ^x! U!M?i3 3S£ ^iSSffe S3! 

AlgHS ^?|X! U!S?j3S4iCKI ESiSlte Eg SS0II QiSN i£xfS|E,£ JfitHSite Algf^S Xj| 

CHB3i!2*; 

S3! QB ^Sfx! U!S?-l.3fi S2i6|0| §§?9te Ml-sOfiAH 4--&0I BSte ^SO! -3S?8I£« SCH Si 
te EE SSgg £A}8t0t 2§ IS iliil ?&SKr £!.£<=. 3)SB3ji2}; 

S3i lis i.g ai^ss oisstoi a? eis are EE^aoii cue as m^m ym*mh ass** 3« 
are ee as?i boi seisi asj g?, 

a^£i4oi > =0 '( 3/ = ' 4 ~ ^ s ^ oi a 3K&EE3} usei 32s ees^fe uses B5sa: 

S3! HS&B B 3!! OS AH BOil 3ft? 2§ EE?} .2 §01 B g?g §§}gj 2§ EE2I ¥|x|» fflSf 
4= Site OiiSi AISSS 388}te Oil 21 A} g SigB^ll 4=l5!0i PB £?lxi Lj!E?!B UIOilAiSI 2S 

ees assit as sises as ^xi mssiasi us- ^^xi ee aasns, 

St 1 ® 8 

SI 4 SOS Si OH AH, 

S3| BanyangEH2( L1IM*iaei S*2| .£§ EE aSgfDS, 

2* B«S 9gHte EESi ?H4=te 22f bH4-0im , 3H40} MB 9¥ &2| 3H4= Ste loa-M+IOiH. 01 a » 
UIE9I3CHIAH ±$\X\ UiE*jaS ^^Sfte 2, ( EES 3£8}fc Cfl ^a^oi a.?|x| U!S9ia S 

soil oie as ai^eg ^saia, gj§ ee-^chi as s?4»?B2i gjgsj feai^ss »u 

21 USES cL^8f« 8fU2i ^f^XI UIS*ia SSS ^g8!fe *3|X| §§B3J2: 

Aia^s ^«xi ms^amojj &m\t: ee ssois oish ^x}^es &ftsi?ii aicHsife ais^^s si 

CHB3il2H 

as i«» uis?iai -sa 8} oi ssjste isgoiiAH 4=doi ej-afe ^101 srske^ sch 

& EE -3SIS 2£Ate»01 US 3S EI^ES 9g8fe £1^S 5f^B^S3: 

s?i us as ai^gi oissioi 2,* bis as EEasoii ciie yitt®$= si 

6fB3l!2i; 

as ee ss)i asafe 3^?> ^ ois shsee?} usej a°s eBsit ussb 

S?l HS&B B 31! Oil AH ifS BOil ^gi Eg EE3I ESOi tf US EE2| ?|XII» Hl^ 

ST -4- Sfc 01121 AHfES ^§8}E, BOil ^ 3H2I ^>SEE3| SB Ete ¥B0il 8iU2i 

EE 01! aO! S-ISOi £ifc S¥ 91530) Site SIB Ete 9BSI EEE J2S£I 32s! BBSfe 01! 2i 
Algg sjgsite 0H5JIA}® assess 4»S»OJ QB ^Xl tlS?j3 UfOIAfSI US EES Sgslte 
5!M fS2S Site QB ^¥ix| U|S?-ia2| .2S ^?!xi EE gifg. 
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